Long-Distance Scrambling and Tree Adjoining Grammars
نویسندگان
چکیده
منابع مشابه
Tree-Local Multicomponent Tree-Adjoining Grammars with Shared Nodes
This article addresses the problem that the expressive power of tree-adjoining grammars (TAGs) is too limited to deal with certain syntactic phenomena, in particular, with scrambling in freeword-order languages. The TAG variants proposed so far in order to account for scrambling are not entirely satisfying. Therefore, the article introduces an alternative extension of TAG that is based on the n...
متن کاملTree-local MCTAG with Shared Nodes: Word Order Variation in German and Korean
Tree Adjoining Grammars (TAG) are known not to be powerful enough to deal with scrambling in free word order languages. The TAGvariants proposed so far in order to account for scrambling are not entirely satisfying. Therefore, an alternative extension of TAG is introduced based on the notion of node sharing. Considering data from German and Korean, it is shown that this TAG-extension can adequa...
متن کاملKorean Grammar Using TAGs
This paper addresses various issues related to representing the Korean language using Tree Ad joining Grammars Topics covered include Korean grammar using TAGs Machine Translation between Korean and English using Synchronous Tree Adjoining Grammars STAGs handling scrambling using Multi Component TAGs MC TAGs and recovering empty arguments The data for the parsing is from US military telecommuni...
متن کاملLexicalized Non-Local MCTAG with Dominance Links is NP-Complete
Abstract An NP-hardness proof for non-local Multicomponent Tree Adjoining Grammar (MCTAG) by Rambow and Satta (1992), based on Dahlhaus and Warmuth (1986), is extended to some linguistically relevant restrictions of that formalism. It is found that there are NP-hard grammars among non-local MCTAGs even if any or all of the following restrictions are imposed: (i) lexicalization: every tree in th...
متن کاملWord Order Variation and Tree-Adjoining Grammar
In many headnal languages such as German, Hindi, Japanese, and Korean, but also in some other languages such as Russian, arguments of a verb can occur in any order. Furthermore, arguments can occur outside of their clause (\long-distance scrambling"). Long-distance scrambling presents a challenge both to linguistic theory and to formal frameworks for linguistic description because it is very un...
متن کامل